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ABSTRACT 

The performance of frequency-hopped ( FH) M-ary t cequency-shif t 
keyed (MFSK) signals in partial-band noise has been extensively analyzed in 
the open literature. This report extends the previous research to the usually 
more effective class of multitone jamming. Specifically, this report will: 

(1) Categorize several different multitone jamming strategies, 

(2) Analyze the performance of FH/MFSK signaling, both uncoded and with 
diversity, assuming a noncoherent energy detection metric with 
linear combining and perfect jamming state side information, in the 
presence of worst case Interference for each of these multitone 
categories , 

(3) Compare the effectiveness of the various multitone jamming 

• techniques, and contrast the results with the partial-band noise 


jamming case 
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I. Introduction 


The effectiveness of partial-band noise jamming as an electronic 
countermeasure (ECM) against frequency-hopped (FH) M-ary frequency-shift keyed 
(MFSK) signals has been widely documented. Houston {1) demonstrated that an 
optimized partial-band duty factor can severely degrade uncoded FH/MFSK 
transmissions , resulting in an inverse-linear relationship between the bit 
error rate (BER) and the signal-to-noise ratio (SNR). Viterbi and Jacobs (2] 
showed that most of this jamming advantage can be recovered (and an 
exponential BER-SNR dependence restored) through the use of optimized time 
diversity, which is a simple repetition code. Later articles explored the 
improvements afforded by more sophisticated block and convolutional codes 
(e.g. 3-5) . 

By comparison, the often more effective class of multiple CW (multitone) 
jamming of FH/MFSK signals has been sparsely treatec in the open literature. 
Houston [1] and Trumpis [6] did analyse the performance of uncoded FH/MFSK 
communications in two types of multitone interference, and this work was later 
extended to include optimum diversity [7]. That is approximately the extent 
of the published information available on this subject in the unclassified 
arena. Recently, however, the author had the opportunity to contribute to a 
major new reference text on spread-spectrum communications [8] , including 
previously unpublished results on the performance of coded FH/MFSK signals 
noncoherently detected in a variety of multitone jamming environments; this 
report is a compendium of some of that research. 

II. Multitone Jamming Strategies 

A practical multitone jammer partitions its total available power J 
(referenced to the receiver input) into Q distinct, equal power, random phase 
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CM Cones. These are distributed over the spread-spectrum bandwidth W 

8 B 

according to one of several strategies illustrated in Fig. 1. It is assumed 
that the jamming tones coincide in frequency with the FH slots, with at most 
one tone per slot, and thermal noise is neglected. The power J/Q in each 
received jamming tone is related to the received signal power S by 

J/Q - S/a (1) 

where, for a given strategy and system parameters, the jammer will optimize 
a to maximize the BER. Although one might believe that in the absence of 
thermal noise, each jamming tone power must be slightly larger than S to be 
effective, corresponding to a « 1_ in (1), we will see that there are many 
cases where thiB is not optimum from the jammer's viewpoint. 

In a conventional FH/MFSK implementation, a single carrier 
frequency is hopped over W and the M-ary modulation is effected by a 

B S 

deviation about this carrier. Thus we can talk about M-ary bands in which all 
M possible signals on a given hop occupy adjacent, uniformly-spaced FH slots. 
For ease of representation, Fig. 1 restricts this structure even further to 
non-overlapping, contiguous M-ary bands, although this restriction does not 
impact the analysis. Since we will see later that this M-ary band structure 
can be exploited by a smart multitone jammer, a more sophisticated (and 
expensive) FH/MFSK system might use not one but M frequency synthesizers to 
independently hop each MFSK signal [9]; we will assume that Independent 
hopping is not used in this analysis. 


Under the so-called "band-raultitone" strategy of Fig. 1, a jammed 

M-ary band contains exactly n jamming tones,* l £ n <_ M, with the implied 

2 

assumption that Q/n is an integer. In the less structured "independent- 
mult itone" implementation, the Q jamming ♦‘ones are pseudorandomly distributed 
uniformly over the available FH slots, without regard for the location of the 
M-ary bands; this strategy is equally effective against Independently hopped 
FH/MFSK systems with no change in the analysis. 

For both multitone jamming strategies we have to consider the 
possibility that the transmitted signal frequency will itself be jammed on a 
given hop. If the phase offset between the signal and jamming tones is ip, 
the phasor diagram of Fig. 2 shows that the resultant power into the 
corresponding energy detector is 

S A ■ S(i + 2 cos <f>/ /u” + 1/a) (2) 


^Houston and Trumpis both restricted their analyses to the special 
case of band-multitone jamming with n = 1 and n = M. In particular, 
Trumpis referred to the n = M band-multitone case as "partial-band 
multitone jamming" by analogy to the partial-band noise scenario. 

9 

In practice, if Q/n is not integral, int(Q/n) of the M-ary bands will 
each contain exactly n jamming tones, while one band will contain 
Q mod n jamming tones. Assuming Q » n, the performance for this 
structure is essentially the same as that for n = M band multitone 
jamming with Q' ~ Q jamming tones such that Q'/n is an integer. 


Extending (2) to other cases of interest, the energy detector outputs for the 
transmitted and untransmltted M-ory symbols, normalized by the signal energy 
and conditioned on whether they are tone jammed, are given in Table 1, These 
expressions will be instrumental in ttie performance analysis below, 
particularly with regard to the range over which the Jammer should optimize 
the power distribution parameter a. 

For example, consider the case of uncoded FH/MFSK signaling*, if the 
data symbol is not jammed and any of the other M-l symbols is, an error will 
always be made if a < 1 but never for a > 1. (Ties that occur for the 
singular case « ■ 1 can be resolved by an M-sided coin or pessimistically 
assigned to the error side of the ledger.) The only other condition under 
which an error can occur Is if the data and any other symbol are 
simultaneously jammed: then, assuming $ is uniformly distributed, an error 
will occur with probability 

Pr [cos d> < - /a"/ 2] ■ cos ^(/a72)/ir (3) 

which is positive for 0 < a < 4. Here then is an example where an error can 
occur when each of the jamming tones have up to 6 dB less power than the 
received signal. 

III. Uncoded Performance 

The n = 1 band-multi tone scheme is the simplest to analyze, and the 
uncoded case has been adequately treated by Houston, so we will simply restate 
his results here. The worst case (WC) performance and corresponding value of 
a are given by [1, (3A)] 


BER - 1/2, a - KE./MN.; E./N, < M/K 
WC D J D J **■ 


BER - M/<2KE b /Nj), o^ c - I.; E^Nj > M/K 


where E^ ■ S/R b is the received bit energy when the dote bit rate is R b , 

Nj = J/W g0 ( 0O defined for comparison with the broadband noise Jamming 
case where Nj is the effective noise power spectral density neglecting 
thermal noise), and E^N^ is the common SNR that all of our performance 
results will be referenced to; alBo, K « log 2 M is the number of information 
bits per uncoded M-ary symbol. The WC n * 1 band -multitone performance of (4) 
is contrasted with broadband noise [10, (8.14)] and WC partial-band noise 
jamming [1, < 1 5)— ( 16)] in Fig. 3. In the WC partial-band noise scenario, the 
BER-SNR dependence is inverse-linear for SNRb below a threshold that varies 
with K; with WC n ■ 1 band-multitone Jamming, that same type of relationship 
arises for all BERs < 1/2 independent of K . For SNRs below the threshold 
specified in (4), the entire SS band W is saturated with exactly 1 Jamming 
tone per M-ary band, and the jamming tone power rises above S inversely with 
E b /Nj while the BER is pegged at 1/2. It is evident that the multitone 
strategy is significantly more effective than partial-band noise, particularly 
for larger values of K (e.g. 4.3 dB better when K ■ 1 versus 10.5 dB for K - 
4). This last observation reflects the fact that the raultitone performance 
degrades with increasing K' unlike the noise jamming cases. 

Next we consider the performance of uncoded FH/MF3K signaling in 
band-multitone jamming with n > 1 tones per jammed M-ary band. Since the 
spacing between adjacent FH slots is the M-ary symbol rate R g = R^K, 
there are N ■* W /R available FH frequencies, and N„/M adjacent 

t wo t 

M-ary bands in the FH/MFSK structure of Fig. 1. With Q/n of these bands 
Jammed, the probability that a given band is in fact jammed is 
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U - (Q/n) (N t /M) ■ oM/(nKE b /Nj) 


(5) 


where we hove luted (1) and Che definition of E./N, above. If the M-ary 

b J 

band containing the data symbol on a given hop is Jammed, the conditional 
probability that one of the n tones hits the data Bymbol is 



On a given hop, a symbol error can occur only if the M-ary band containing the 
data symbol is Jammed (since n > l, this implies that at least one of the M-l 
untransmitted symbols 1 b hit), and 

(i) the data symbol is not hit and u < 1, or 

ill) the data symbol in hit and the phase of the jamming tone lies in 
the range defined by (3). 

Expressing these conditions mathematically, the symbol error rate (SER) is 
given by 


SER 


"[<*- 


n/M) 


u_j( 1 - 


a) + n 


cos \ 2) 


»’] 


(7) 


where u_^( •) is the standard unit step function. 

The WC jammer chooses a € (0,4) to maximize the SER subject to 
the constraint that the probability |i < 1 in (5). It can be verified that 
the term a cos l (Ja/2) has the unique interior maximum of 0.525 at a * 2.52 


o 


over 0 < a < 4."* With this result end the relationship BER ■ H SEP/2(M-1), 
the worst case performance must be specified for three distinct range combine-’ 
tions of SNR and n/M: 


(i) E b /Nj < M/nK 


Oyc - nKE b /MNj < 1 


BER - (M/2(M-1 ) ] { 1 - (n/H)ll - cos _l ( *^72)/tt) \ 


( 8 ) 


(ii) E b /Nj > M/nK and n/M < ( & + 2/3) -1 


Owe “ 1- 


BER - M(M - 2n/3)/2nK(M-l)(E b /Nj) 


<9) 


J Note that for given received powers S and J» a depends on Q via (1). 
Furthermore, if we rigorously demand that Q/n be an integer, then a 
is restricted to a set of discrete values* Pragmatically, we have 
already argued in footnote 2 that if Q » n (this holds for typical 
scenarios with small values of n and large J/S ratios), Q need not be 
an integer multiple of n for the analytical results presented here to 
be valid* Also, although a cos ^(t/a?2) is mathematically maximized 
at o ■ 2.52, the maximum is broad enough to allow nearby values of a 
to be almost as effective* Consequently, we need not be concerned 
that the optimization regards a as a continuous parameter. 
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( 10 ) 


(til) E b /Nj > M/nK and (6 + 2/3)"* < ii/M < 1 


a„ c - min(2.52, nKE b /MNj) > 1 


BER - M B/2K(M-l)(E b /Nj) 

i 

where 


6 s 


(nKE b /MuNj) cos" ^ (/ nKE b / 4MNj ) ; M/nK < E b /Nj <2.52 M/nK 
.525; E b /Nj > 2.52 M/nK 


( 11 ) 


which Implies that (0 + 2/3) 1 C (.84,11. Note that In the third region 
above, (11) says that the BER is independent of n. 

So for n/M .84, there are some conditions under which it is 
advantageous for the jammer to allocate less power to each tone than the 
received signal power (i.e. o > 1). However, practically speaking, 
band-multi tone jammers with values of n in this range are not very effective 
(e.g. see Fig. 4 for M - 16, which is characteristic of the relative jamming 
effectiveness for other values of M). In general, the best band-multi tone 
strategy is to use n = 1 , subject to the assumptions underlying this 
analysis. For a more complete discussion of the ramifications of (8)-(ll), 
the reader is referred to [8]. 

Finally we consider the relatively simplistic independent-multi tone 
jamming strategy, which requires no knowledge of the M-ary band structure. In 
this category, the probability that a given FH frequency is hit by a jamming 
tone is 


p « Q/N t « a/K(E b /N J ) 


( 12 ) 


8 


4 

If Q » M, each symbol in a given M-ary band is essentially Independently 
tone jammed with probability p (hence the name for this class of multitone 
jamming), so that the probability that a particular M-ary band contains at 
least one jamming tone is given by 

p - 1 - (1 - p) M » aM/lUE^Nj); p « 1 (13) 

Note that p in (12) is very small for large E b /Nj, which justifies the 
approximation for y in (13); furthermore, this approximation is identical to 
the expression in (5) for band-multi tone jamming with n ■ 1. It is argued in 
[8] that it is to the jammer's advantage to hit as many M-ary bands as 
possible, Implying that y is a measure of tl.e jammer's effectiveness# 
Consequently, we might expect that the Independent- and n - 1 band-multitone 
strategies have the same asymptotic effectiveness against uncoded FH/MFSK 
signals for large SNRs , and this observation is confirmed below. 

On a given hop, a symbol error can occur only if at least one of 
the M-l untransmitted symbols in the M-ary band containing the data symbol is 
hit, and 

(i) the data symbol itself is not hit and a < 1, or 


4 th 

Let denote the event that the i symbol in an M-ary band is tone 

jammed. Then PrfJ^ = Q/N fc - p. And PrfJ^Jj] » (Q-l)/(N t -l) s P = Pr[J 2 ] , 

if N ( > Q » 1, so that Jj and J 2 are statistically independent. 

Continuing in this manner, Pr[J.J J, , J. , . . . ,J M ,} => (Q-M+1)/(N -M+l) s p = 

M 1 2 M-l t 

Pr[J M J if N fc > Q » M-l. That is, all of the J^s are mutually independent. 
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(ii) the data symbol is hit and the jamming tone phase lies In the range 


defined by (3) . 
Consequently, 


SER 


fi - (i - p) m ' 1 J jii - 


p) 


u _j( i - 


o) + p cos 


1 (/qT/2)/tiJ 


( 14 ) 


The WC independent-multitone jammer selects a £ (0,4) to maximize this SER 

subject to the constraint p < 1 in (12). For Bmall SNRs (i.e. E^/Nj < y 

defined in Table 2), we find that a <1, but the maximization in (14) must 

wc 

be computed numerically for each combination of K and E b /Nj. However, for 

larger SNRs, it can be shown that a » 1_ and the performance is specified by 

wc 


BER = [M/ 201-1 )] 


1 - [1 - l/K(E b /N J )] H ' 1 


11 - 2/3K(E b /N J )]{ E b /Nj > y (15) 


Note that for KE b /Nj » 1, (15) reduces to the inverse-linear relationship 
of (4) for n «* 1 band-multi tone jamming, an observation that is reinforced in 
Fig. 5. So, as promised above based on the figure of merit p, for the low 
BERs that typify most practical applications, these two ECM strategies are 
equally effective against uncoded, noncoherently detected FH/MFSK signals. 

A summary of tue relatLve effectiveness of all of the WC noise and 
tone jammers for uncoded FH/MFSK signaling is shown in Fig. 4 for M = 16. 

From the communicator's standpoint, the n => 1 band- and independent-multitone 
strategies are superior; partial-band noise is on a par with band-multitone 
jamming for n ~ M/2; and n M band-multitone jamming is inferior (even 
worse than broadband noise for low SNRs), Furthermore, all of the WC jammers 
asymptotically exhibit the inverse-linear performance characteristic for 
sufficiently large SNRs. 
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IV. Performance With Diversity 


Whether confronted by a WC partial-band noise or multitone jammer. 

we know that the performance of uncoded FH/MFSK communication Bystems is 

severely degraded. The reason is that eaci' M-ary symbol is sent on a single 

hop, allowing an average power-limited Jammer to concentrate its available 

power over a relatively small portion of the entire spread-spectrum bandwidth 

W : although a correspondingly small fraction of the data transmissions 

are hit, that data suffers a very high conditional error rate. An effective 

countermeasure against such jammers is to introduce coding redundancy so that 

data decisions are based on multiple hops. This causes the jammer to spread 

its power so as to hit a larger portion of W ; ultimately the effect is to 

ss 

force the jammer to retreat back towards the original broadband noise jamming 

strategy, thereby restoring the desired exponential performance characteristic. 

One of the simplest albeit effective coding techniques is time 

diversity or repetition coding. Each M-ary symbol is partitioned into L 

equal-duration subsymbols or "chips," each with energy E c » KE^/L. These 

chips are transmitted on different hops using fast frequency hopping (FFH) or 

slow frequency hopping (SFH) with pseudorandom interleaving [3, Fig. 2]. 

(Denoting the hop rate by R, and the chip rate by R = LR => LR./K, 

our convention is that FFH implies that R^ = while SFH defines the 

multiple-chip-per-hop condition > R^.) To maintain orthogonality 

between adjacent energy detectors, the spacing of the FH frequency slots is 

now R instead of R in the uncoded case of Fig. 1. and the number of 
c s 

available FH slots is now reduced to N = W /LR . 

t ss s 

We assume that the receiver has perfect jamming state side 
information : that is, it can somehow determine with certainty whether a given 
hop is jammed. A chip is declared to be jammed when two or more of the energy 
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detector outputs is high { 6] „ since, having neglected thermal noise, the M-l 
energy detectors not tuned to the received MFSK signal will have outputs that 
are identically zero. Consequently, if any of the L chips comprising an M-ary 
symbol is not jammed, an error-free M-ary decision is made; otherwise select 
the largest of the symbol metrics [7, (18) or 8, (2.57)1 


£ 


i ij} 1 < i < M 


( 16 ) 


where e^ is the energy detector output for the i th M-ary chip on the 
th 

j diversity transmission. The suboptimum linear sum metric of (16) 
produces a noncoherent combining loss for large amounts of divesity L [e.g. 3 
and 8] • Since exact BER calculations based on this metric do not generally 
yield closed-form expressions, our approach is to compute exponentially-tight 
Chernoff upperbounds [2, 3, 7, and 8]; optimizations of the diversity L and 
the jammer parameter a based on these bounds should be regarded as close 
approximations and more accurately identified as ’'quasi-optimum” [2, p..289] . 

Now consider the performance of FH/MFSK signals with diversity in 
band-multitone jamming. Since N t is reduced by a factor of L, the 
probability that a given M-ary band is jammed on a particular diversity 
transmission must be an appropriately modified version of (5); i.e. 


U « a LM/(nKE b /N J ) (17) 

Restricting our attention initially to the n = 1 band-multi tone 
strategy, a necessary set of conditions for a symbol error to occur when the 
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square-low metric of (16) is used in conjuction with perfect jamming state 

S 

side lnfoi nation is that 

(i) all L hops are tone jammed, 

(ii) the data frequency is not hit by the single jamming tone on each 
hop (actually, this constraint is redundant with the convention we 
have adopted that more than one energy detector output must be high 
for a hop to be considered jammed), 

(ill) and a < 1. 

The probability of this event, denoted by H * (Hj , 1^, ...» 

fch 

Hj is the event that the j hop is jammed, is 

Pr[H] = t lXM-D/Mj L - [oL(M-i)/(KE b /N J )] L ; a< 1 (18) 

For the special case of binary (K = 1 or M <= 2) signaling, we can 
still compute the exact performance. The BER is synonymous with Pr[H] above, 
and the WC jammer wants to maximize a subject to p £ 1: 


H^) where 


'’in fact, we know that the correct symbol will produce a high energy 
detector output on all L diversity transmissions. If we were to incorporate 
this criterion into the symbol decision process instead of simply using the 
detection metric of (16), we would create an additional necessary condition 
for a symbol error to occur; 

(iv) the same incorrect symbol would have to be tone jammed on e'ach 
diversity transmission. 


13 



UER - 2~ , \ a - (E./N )/2L; E./N. < 2L 

WC D J D J 

BER - lL/(E b /Nj)] L , o wc - 1_; E^Nj > 2L 
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This 1b plotted In Fig. 6 for various values of L. The horizontal portion of 
each piecewise linear curve for a particular value of L (specified by the 
first line In (19)) is the so-called "saturation region" for which each 
available M-ary (binary) band contains -j'ts quota of one jamming tone (i.e. 
p “ 1) and the power in each received jamming tone exceeds S (i.e. a< 1). 
Notice that the BER In the saturation region can be made arbitrarily small by 
choosing a sufficiently large L for a given E^/Nj, However, in practical 
implementations, the optimum diversity L is determined by minimizing the 

U pi* 

unsaturated expression for the BER (i.e. the second line) in (19). (Please 
refer to for an extensive discussion of this consideration.) Furthermore, 
although L clearly should be restricted to integer values, it is more 
convenient to regard it as a continuous variable and to perform the minimi- 
zation by the usual technique of differentiating the BER with respect to L and 
setting the result to zero. Since it can be shown that the corresponding 

minimum is relatively insensitive to small deviations in L about L .as in 

opt 

the case of partial-band noise jamming [e.g. 2, 3 , and 8], there is a 
negligible performance degradation when the continuous parameter L Q p t is 
truncated to the nearest integer. Adopting this approach with (19), we find 
that the performance optimized from both the ECM and ECCM (electronic 
counter-countermeasure) vantage points is specified by 
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( 20 ) 


BER - exp(-L opt >, 0 .^ - 1., L opt - E^ > e 

DER - (E^Nj)-*, V ■ L opt ' » 2 < Vj i e 
BER - 1/2, V - E b /2Nj, L„ pt - 1; Bj/Mj < 2 

Note in (20) that for E^/Nj £ e the optimum communication strategy for the 
given scenario is to have no diversity (i.e, L Qpt * 1), and the saturation 
region is reached for E^/Nj £2. Me have seen before how effective simple 
time diversity can be for FH/MFSK signals against WC partial-band noise jammers, 
restoring the desired exponential BER-SNR relationship [2]. Based on (20), 

Fig. 7 demonstrates that optimum diversity provides the same dramatic perform- 
ance gains for FH/BFSK ( binary FSK) communications in a WC n = 1 band-multi - 

-5 

tone environment. For example, at BER » 10 , the Improvement relative to 

L * 1 is 35 dB, and the performance is only 1.6 dB worse than in broadband 
noise. 

Next we consider larger size alphabets (K > 1), still with n » 1 

band-multitone jamming. We noted previously that with perfect jamming state 

side information, an error can only be made if all L diversity chips are 

Jammed, a condition we denoted by the event BN Conditioned on 11, which 

implies that one of the M-l untransmitted symbols is hit on each of the I, 

diversity hops, the linear sum energy detection metric for the correct symbol 

has the value LE . For an error to occur, one of the other M-l metrics must 
c 

exceed this value, which requires that a < 1. If we operated under the 
common belief that each jamming tone must have a received power slightly in 
excess of S to be effective (i.e. a => 1_) , an error could be made only if 
the same untransmitted symbol was hit on all L hops (see footnote 5 for 
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another case where this condition would be required); the probability of this 
event could be computed exactly. However, by allowing the jammer the 
additional freedom to optimize a over (0,1), there are many more error 
events and the pragmatic approach is to use the union/ Chernof f bound technique 
12, 3, or 8). 

Without loss of generality, suppose symbol 1 is sent, and, for 
simplicity, assume an error is made if any of the M-l other metrics equals or 
exceeds Aj. Conditioned on ji, the probability of this occurrence is 


?r 


r m / v 

r i 

U > 

1 < (M-l) Pr A 2 - A t > 0| H 


(M-l) (e 2J - aiJ > > 0|H.j 

Hj) )S A > 


( 21 ) 


< (M-l ) 


(■I 


expl A(e 2 j-e } ^) . 


The first line of (21) is an application of the union bound, while the third 

line uses the Chernoff bound with Chernoff parameter A and recognizes that 

t h 

the e £j 8 are identically distributed for i > 1. Conditioned on the j 
hop being jammed (H^), the normalized chip energy detector outputs e^ and 
e^j have the following probabilities: 


Pr [e 


u ' U V 


Prle 2 j - X| Hj ] 


1 / ( M- 1 ) ; X = 1/a 
(M-2)/(M-l); X - 0 


( 22 ) 


so that 
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Pr l e 2j " e lj * XJHj) 


1/(M-1) ; X - 1/a - 1 
(M-2)/(M-l) ; X - -1 


(23) 


Applying (18), (21), and (23), and the usual relationship between SER and BER, 
we have 


BER - [M/2(M-1) ] Pr[H] Pr 



< (M/2) £(M - 2 + e Va ) aLe" X (KE^Nj)} 1 ' 


(24) 


First the Chernoff bound in (24) is tightened by minimizing the bound over 
A 2 0* yielding the expression 

BER < (M/2) j [(M-2) a/U-a)] 1 " 01 L/(KE b /N J ) j L (25) 

since M > 2, and provided that a 2 1/(M-1) so that the minimizing X 2 0* 

The WC n “ 1 band-multitone jammer wants to maximize this BER over 
1/(M-1) <_ a < 1 subject to w 1; the resulting performance for arbitrary 
diversity L has the form [8, (2.90)] 


BER < (M/2)[BL/(E b /N J )] lj , a ^ - a o ; E^Nj 2 C L 
1 


BER 


< (M/2) |(M-2)a /(1-a )"] l_0 wc a M 

— L WC WC J wc 


°WC " KE b /LMN jJ 


(26) 


LM/K(M-1) < E b /Nj < CL 
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where a Q , and C, s a^M/K are listed in Table 3. The upperbound of 
(26) Is Illustrated in Figs, 8-9 for several values of K and L (note the 
impact of the lower limit on the range of E^/Nj in Fig. 8), Although 
combinatorlally difficult, an exact performance analysis for FH/MFSK signals 
(K > 1) with arbitrary diversity in WC n ■ i bond-multitone jamming is 
presented in [8], It proves that the upperbound results of (26) are 
pessimistic by several dB for small L ~ 2, but are accurate to within about 
1/2 dB for L > 10 18, FigB. 2.42-2.43], 

Just as we observed in the binary (K ■ 1) signaling case, it can be 
proved from the second line of (26) that the BER can be made arbitrarily Bmall 
for sufficiently large amounts of diversity L (8, (2.91)]. However, in 
practice it is more reasonable to choose the value of L that minimizes the 
first line of the bound in 126); 


HER < (M/2) e*P(-L opt ). V - l- ope - « E^ > y (27) 

where 6 » 1/ ge and y * 1/ 6 (this lower limit on the range of E b /Nj 
ensures that > 1) are also given in Table 3. (Of course, since the 

parameters a yc and L t are based on upperbounds , they should more 
correctly be labelled quasi-optimum, as argued earlier.) For values of 
E^/Nj below Y, L Q p t ** l{ in this domain, the BER upperbound of (26) 
can be used with L - 1, although the exact BER is specified by ( 8>— ( 11) in the 
absence of diversity. The effectiveness of optimum diversity against WC n = l 
band-multitone jamming is Bhown in Figs. 10-11 for K “ 2 and 4. As a 
benchmark, at BER = 10 , the improvement relative to L » 1 is approximately 

36 dB at K ■ 2 and 38 dB at K ° 4, although the performance is significantly 


worse than In broadband noise for larger values of K. The exact performance 
analysis for optimum diversity in [8] shows that the upperbound of (27) 1 b 
accurate to within about 1/2 dB for 2 < K < 4 [8, Fig* 2.46]* 

The performance of FH/MFSK signals with optimum diversity in WC 
n - 1 band-multitone Jamming is summarized in Fig. 12 for 1 < K < 5. Note 
that from the communicator's viewpoint, the best performance is achieved with 
4-ary FSK. 

We now consider band-multitone jamming for 2 £ n £ M. Recall that 
all L diversity chips must be jammed (event H) for a symbol error to be made. 
Recall further that, by convention, a diversity chip is considered to be jammed 
only if two or more of the M energy detector outputs are high. For n ■ 1 band- 
multitone jamming, the expression in (18) for the probability that H occurs 
contains the factor (M-l)/M to delete those situations when the single jamming 
tone hits the data chip on a given hop; with n 2 , thiB factor is no longer 
needed so that 


Pr f H J - u L 



nKE, /N . 

D J 



(28) 


We will again use the union/Chernof f approach, which requires detection metric 
statistics only for the transmitted data (assumed to be symbol 1 without loss 
of generality) and one of the other M-l symbols (e.g. symbol 2), and only for 
a single diversity chip transmission (see (21)). Therefore, we need the sta- 
tistics of the differenced energy detector output e 2 j” e ij conditioned on 

Referring to Table 1 and incorporating the joint likelihood that either 
or both symbols 1 and 2 are hit when the M-ary band is jammed, we find that 


19 


- X H jf *1 



As in (21) and (24) , the union/Che rnoff BER upperbound has the form 
BER < (M/2) Pr(Hj (e jexp[ A(e 2J -e 1 j) ) | H J 
- (M/2) F L 


(29 


where, using (28) and (29) and averaging over the uniformly distributed random 
phase 4>, 


F = 1<*L e" A /nK(M-l)(E b /N J )J jn(n-l) I Q (2\//a) 


+ n(M-n) e" 


[I 0 (2A//^) + 1] + (M-n)(M-n-l)| 


(31 


with 1 q( •) denoting the zeroeth order modified Bessel function of the 
first kind. Because F contains Bessel functions, the minimization of the 
bound over the Chernoff parameter X cannot be expressed in closed form. 

t 

However, using numerical techniques to minimize F over X j> 0 and 
subsequently to maximize it over a £ (0,4), the performance In WC jamming 
with diversity L Is given by (8, (2. lit)] 

*ER < (M/2) (BL/(E b /Nj] L , c* wc - a Q ; E^Nj > C L (32) 

where a Q , 3, and c - u Q M/nK are listed in Table 4 for selected 

values of K and n. It is noted in [8] that in the saturation region 

E,/N, < CL where y ■ 1, a « nKE./LMN, and F must be 
n J wc d j 

minimized numerically over X 0 for each value of E^/Nj. Consequently, 
a closed form expression for the BER upperbound does not exist in this region 
(which is not of practical interest in any case). It is also shown in 18] 
that the performance in (32) improves as n increases for a given combination 
of K, L, and E./N., indicating that it is to the jammer's advantage to 

D wi 

keep n small so qb to jam the largest nuiru r of M-ary bands. 

Minimizing (32) over L > 1, the performance with optimum diversity 
has the same form as (27) with different values of <$ and Y as shown in 
Table 4 [8, (2.113)]. Since 6 increases monotonically with n for each value 
of K in Table 4, the implication is that jamming effectiveness against FH/MFSK 
signals with optimum diversity improves as n becomes smaller. 

Finally, we consider independent-multitone jamming. With 
L-diversity, the probability that a given FH slot is hit by a jamming tone is 
given by a modified version of (12): 
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P - aL/(KE b /N J ) - a L* 


(33) 


where we have Introduced the normalized diversity L* - L/tKE^/Nj). With 
perfect, jamming ^tate aide information, a symbol error can occur only if at 
least one of the M-l untranBmitted chips is hit by a jamming tone on each 
diversity hop. The likelihood of this happening on the j t *’ hop in 

Pr( Hj ) ■ 1 - (l-p) M ‘ l 5 e (34) 

L 

Independent of , the transmitted symbol on the j hop is hit with 
probability p; however, conditioned on H ^ , a particular untransmitted 
symbol on that hop is hit with probability p / e. Referring once again to 
the normalized energy detector outputs in Table 1, and assuming symbol 1 is 
sent , we can write 

Pr l e 2 j “ e i j " x l H j» <t>) 

2 

P / e; X = -1 - 2 cos $/ fa 

p(l - p/e); X = -1 - 1/a - 2 cos <J>//cT 
- ' (35) 

( 1-p) p/e; X * 1/a - 1 

(l-p)(l - p/e); X = -1 

Note from (34) that 
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e - P - U-P) [l - (1-P) K_2 ] 


(36) 


Then the union/Chernof f BER upperbound has the form of (30) with 
F - e" X JeL* l Q (2\/Ja) + (1 - aL*) e X/a ] 

x {aL* + e‘ X/ “ (1 - aL*) [l - (1 - a E*) M ' 2 ]} 


(37) 


Now we want to minimize F over X >_ 0 and maximize the result over 
a € (0,4); unfortunately, since L* depends on L, K, and E^/Nj, the joint 
optimization must be computed numerically for each combination of these 
parameters. However, we can derive a closed form expression for the BER 
upperbound with optimum diversity. First we rewrite (30), replacing L by the 
normalized diversity L*: 



and determine the WC jamming solution with optimum normalized diversity. 
Operating with the positive exponential coefficient L*K ln(l/F), where F 
depends on K in (37), we want to maximize this expression over X >_ 0, then 
minimize it over a £ (0,4), and finally maximize it over L*. Denoting the 
jointly optimized coefficient by 6, it is argued in 18] that the 
corresponding performance is specified by 


BER < (M/2) exp(-6E b /N J ), L Qpt - L* opt KE b / N J» V N J > * 


(39) 
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where a , L* , 6, and y 5 1/L* _K are listed in Table 5. Note 
wc opt opt 

that the WC Independent-multitone jammer is not uniquely defined for K ■ 1: 

[B] examines the details behind this observation. 

As with all of the other multitone jamming strategies, optimum 
diversity Ib extremely effective at combatting WC independent-multitone 
jamming; this is illustrated in Fig. 13 for K ■ 3. The best aaymptotic 
performance for small BERs is achieved with K - 3, which has the largest value 
of 6 in Table 5; this is graphically underscored in Fig. 14. 

V, Overview of Hultitone Jamming Effectiveness 

Having been immersed in the analytical details of the performance 
of FH/MFSK communications in the presence of a variety of multitone jammers, 
let us now step back and compare the bottom-line effectiveness of these ECM 
strategies along with partial-band noise. For sufficiently large SNRb , the 
performance upperbounds for all of these WC jamming/optiroum diversity 
scenarios have the generic asymptotic form 

I (M/4) exp(-6E b /Nj); noise jamming [2, (16) and (17)] 

(40) 

(M/2) exp(-6E b /N J ); multitone jamming 

where 6 is enumerated in Table 6. With the reminders that the conclusions 
that follow are based on exponentially tight bounds rather than exact 
calculations, that they assume a noncoherent cuip detection metric with linear 
combining and perfect jamming state side information, and that we regard a 
smaller value of 6 as a measure of superior jamming effectiveness, it would 
appear that the DC n ° 1 band-multi tone jammer is the best (nonadaptlve) ECM 
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strategy against FH/MFSK signals with optimum diversity , at leaBt for K > 2, 
(By nonadaptive, we are excluding repeat-back and similar classes of jammers 
that base their responses on real-time intercepted measurements of their 
target signals.) Even in the K - 1 binary signaling case, since the n - l 
hand-multitone coefficient 6 is based on an exact performance calculation 
while the partial-band noise counterpart is pessimistically low due to the 
union/Chernof f bound, it is conceivable that the multitone scheme may actually 
be the winner. 

Although we saw that, in the absence of diversity, independent- 
multitone jamming is asymptotically equivalent to n = I band-multitone 
jamming, Table 6 shows that this equivalence disappears with the addition of 
optimum diversity. This dichotomy Is related to the assumption of perfect 
jamming state information which forces the independent-multitone jammer to use 
a larger value of p to try to jam all L diversity chips of a given data 
transmission 18, (2.127) and accompanying discussion]. Table 6 also 
reiterates the relative impotence of the n = M band-multitone structure. 

Figure 15 is a graphical illustration of Table 6 for K = 3, which 
is representative of the relative effectiveness of these jammers for other 
alphabet sizes. 

VI. Conclusions 

We have analyzed the performance of FH/MFSK signals, with and 
without diversity, in a variety of multitone jamming environments, and we have 
observed that, at least for a receiver that can derive perfect jamming side 
information, the class of n = 1 band-multitone jammers is superior to all 
other nonadaptive ECM strategies, including partial-band noise. Although we 
did not consider other detection metrics in this paper, the analytical 
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techniques presented can be readily applied to many others of practical 
interest; our intention was to be instructive rather than exhaustive. 

We have seen that diversity transmission can dramatically reduce 
the effectiveness of WC Jammers, restoring the exponential relationship 
between the BER and the SNR. Yet, time diversity is only a simple repetition 
code, and there are many block and convolutional codes that are much more 
powerful. The interested reader is referred to [A] , which examines the 
performance of FH/MFSK modulation with a variety of channel codes in WC 
partial-band noise, and [8], which considers WC multitone jammers as well. 


26 




REFERENCES 


1. S.W. Houston, "Modulation Techniques for Communication, Part I: Tone and 

Noise Jamming Performance of Spread Spectrum M-ary FSK and 2, 4-ary DPSK 
Waveforms," in Proceedings of the 1975 IEEE National Aerospace and 
Electronics Conference (NAECON '75) , Dayton, Ohio, June 10-12, 1975, pp. 
51-58. 

2. A.J. Viterbl and l.M. Jacobs, "Advances in Coding and Modulation for 
Noncoherent Channels Affected by Fading, Partial Band, and Multiple 
Access Interference," in Advances in Communication Systems , Vol. 4, 
Academic Press, New York, 1975, pp. 279-308. 

3. B.K. Levitt and J.K. Omura, "Coding Tradeoffs for Improved Performance of 
FH/MFSK Systems in Partial Sand Noise," in Record of the 1981 IEEE 
National Telecommunications Conference (NTC '81) , November 1981, pp. D 
9.1.1-D 9.1.5. 

4. H.H. Ma and M.A. Poole, "Error-Correcting Codes Against the Worst-Case 
Partial-Band Jammer," in IEEE Transactions on Communications , Vol. 

COM-32, No. 2, February 1984, pp. 124-133. 

5. W.E. Stark, "Coding for Frequency-Hopped Spread-Spectrum Communications 
with Partial-Band Interference - Part II: Coded Performance," submitted 
for publication in IEEE Transactions on Communications . 

6. B.D. Trumpis, "On the Optimum Detection of Fast Frequency Hopped MFSK 
Signals in Worst Case Jamming," TRW internal memorandom. TRW, Redondo 
Beach, Calif., June 1982. 

7. B.K. Levitt, "Use of Diversity to Improve FH/MFSK Performance in Worst 
Case Partial Band Noise and Multitone Jamming," in Record of the 1982 
IEEE Military Communications Conference (MILCOM *82) , October 17-20, 

1982, pp. 28.2-1 to 28.2-5. 


27 






L 




8. M.K. Simon, J.K. Oraura, R.A. Scholtz, and B.K. Levitt, Spread Spectrum 
CommunicationB , Computer Science Press , Rockville, HD, approximately 
November 1984, Volume II, Chapter 2. 

9. R.S. Orr, "Quasi-Independent Frequency Hopping - A New Spread Spectrum 
Multiple Access Technique," in Record of the 1981 IEEE International 
Conference on Communications (ICC *81) , June 14-18, 1982, pp. 
76.2.1-76.2.6. 

10. A.J. Viterbi, Principles of Coherent Communication . McGraw-Hill, New 
York, 1966. 


TABLE 1 


NORMALIZED ENERGY DETECTOR OUTPUT? FOR FH/MFSK SIGNALS 
IN MULTITONE JAMMING 

Normalized Energy Detector Outputs 


If Tone Jammed 


If not Jammed 


Transmitted 1 + 2 cos ^/✓a’+ l/o 1 

M-ary Symbol 


Any of the M-l 1/a 0 

Other Symbols 


TABLE 2 

LOWER LIMIT ON SNR IN (15) 

K Tf, dB 

1 1.54 

2 0.45 

3 0.54 

4 1.26 

TABLE 3 

PARAMETERS ASSOCIATED WITH PERFORMANCE UPPERBOUNDS OF (26) AND (27) 
FOR FH/MFSK SIGNALS WITH DIVERSITY IN WORST CASE N = 1 
BAND MULTITONE JAMMING 


K 

°o 

8 

C 

6 

y, dB 

2 

.683 

.7945 

1.366 

.4631 

3.34 

3 

.527 

.8188 

1.405 

.4493 

3.48 

4 

.427 

.9583 

1.708 

.3839 

4.16 

5 

.356 

1.2204 

2.278 

.3014 

5.21 
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TABLE A 


PARAMETERS ASSOCIATED WITH PERFORMANCE UPPERBOUNDS OF (27) AND (32) 
FOR FH/MFSK SIGNALS WITH DIVERSITY IN WORST CASE BAND-MULTITONE 




JAMMING WITH 

a e [ 2 ,M] 

TONES PER 

JAMMED M-ARY 

BAND 

K 

n 


3 

C 

6 

Y, dB 

1 

2 

2.395 

1.1381 

2.395 

0.3232 

4.91 


2 

1.072 

0.6305 


0.5835 

2.34 

2 

3 

1.745 

0.5784 


0.6361 

1.96 


4 

2.395 

0.5691 


0.6465 

1.89 


2 

0.701 

0.5767 

0.935 

0.6379 

1.95 


3 

0.898 

0.4723 

0.798 

0.7790 

1.08 


4 

1.169 

0.4237 

0.779 

0.8682 

0.61 

3 

5 

1.488 

0.4009 

0.794 

0.9177 

0.37 


6 

1.804 

0.3894 

0.802 

0.9446 

0.25 


7 

2.106 

0.3832 

0.802 

0.9601 

0.18 


8 

2.394 

0.3794 

0.798 

0.9697 

0.13 


2 

0.535 

0.6354 

1.070 

0.5790 

2.37 


3 

0,625 

0.5023 

0.833 

0.7324 

1.35 


4 

0.716 

0.4297 

0.716 

0.8560 

0.68 


5 

0.816 

0.3844 

0.653 

0.9571 

0.19 

4 

6 

0.931 

0.3541 

0.621 

1.0388 

-0. 1 7 


7 

1.064 

0.3335 

0.608 

1.1031 

-0.43 


8 

1.213 

0.3193 

0.607 

1. 1523 

-0.62 


12 

1.827 

0.2933 

0.609 

1.2545 

-0.98 


16 

2.394 

0.2845 

0.598 

1.2929 

-1.12 

5 

2 

0.430 

0.7771 

1.376 

0.4734 

3.25 


32 

2.395 

0.2276 

0.479 

1.6162 

-2.08 


TABLE 5 

PARAMETERS ASSOCIATED WITH PERFORMANCE UPPERBOUND OF (39) 
FOR FH/MFSK SIGNALS WITH OPTIMUM DIVERSITY IN 
WORST CASE INDEPENDENT-MULTITONE JAMMING 


K 

‘"wc 

L *opt 

6 

Y» dB 

1 

1.283 or 2.552 

.291 

.3679 

5.36 

2 

0.793 

.354 

.5495 

1.50 

3 

0.537 

.282 

.5760 

0.73 

4 

0.395 

.213 

.5243 

0.70 

5 

0.298 

.158 

.4379 

1.02 
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TABLE 6 


OVERVIEW OF BER UPPERBOUND EXPONENTIAL COEFFICIENTS 
FOR FH/MFSK SIGNALS WITH OPTIMUM DIVERSITY 
IN DIFFERENT TYPES OF WORST CASE JAMMING 


Type of Jammer 

BER 

Bound Exponential Coefficient 

6 


K - 1 

K - 2 

K - 3 

K ■ 4 

K - 5 

Broadband Noise 

.5000 

1.0000 

1 . 5000 

2.0000 

2.5000 

Partial-Bana Noise 

.2500 

.5000 

.7500 

1.0000 

1.2500 

Independent-Multitone 

.3679 

.5495 

.5760 

.5242 

.4379 

n**l Band-Multitone 

• 3679* 

.4631 

.4493 

.3839 

.3014 

n“2 Band-Multitone 

.3232 

.5835 

.6379 

.5790 

.4734 


n-M Band-Multitone .3232 .6465 .9697 1.2929 


* coefficient for exact BER 
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Fig. 1. Multitone jamming strategies: the "independent-multitone" scheme 

pseudorandomly distributes the jamming tones uniformly over the N t 
available FH slots within the spread-spectrum bandwidth W { the 

O 8 

"band-multitone" structure places exactly n tones (illustrated above 
forn = 2) in each jammed M-ary band (shown for M=4) of bandwidth 


MR , where R is the M-ary symbol rate, 

S 8 
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/2S /2S/a cos * 


Fig. 2. Phasor representation of the situation in which an FH/MFSK data 

signal with received power S is hit by a jamming tone with received 
power S/a and uniformly distributed relative phase producing a 
resultant CW signal with power S*. 
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2S/a sin* 


BER 


t 



Fig. 3. Advantage of worst case (WC) n - 1 band-multitone strategy over WC 
partial-band noise and broadband jamming of uncoded FH/MFSK signals. 
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SNR. OB 


Comparison of WC independent- and n ■ 1 band-multi tone jamming 
strategies against uncoded FH/MFSK signals; the two schemes are 
equally effective for high SNRs (low BERs), where the SNR above is 
the ratio of the received bit energy to the effective jamming 
noise power spectral density N-. 







i* 



K ■ 1J «C N»1 BRNO-MULTI TONE 


SNR* OB 


Fig. 6. Performance of FH/BFSK signals with diversity L chips/bit in WC n = 1 
band-multi tone jamming. In the (horizontal) "saturation regions", 
every binary band contains its quota of one jamming tone, and the 
probability p that a band is jammed is precisely 1. 
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SNR* DB 

Effectiveness of optimum diversity ( L 0 p t ) against WC n = 1 band- 

multitone jamming for FH/BFSK signaling. For example, at BER * 

-5 

10 , improvement relative to no-diversity (L = 1) system is 35 dB 

while performance is only 1.6 dB worse than in broadband noise. 





BER UPPERBOUND 



Fig. 8. Performance upperbounds for FH/4-ary FSK signals with diversity L 
chips/4-ary symbol in WC n = 1 band-multttone jamming. 






BER 
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Fig. 10. Effectiveness of (quasi-) optimum diversity (BER upperbound labelled 

L Q p t above) against WC n = 1 band-multitone jamming for FH/4-ary 

-5 

FSK signals. At the benchmark BER of 10 , the gain relative to 

L = 1 is at least 35.8 dB (since we are comparing a BER upperbound at 
L opt with an exact BER at L ® 1), and the performance is degraded 
less than 3.6 dB relative to broadband noise. 





Fig. 11. Same as Fig. 10, but for FH/16-ary FSK signals. Optimum diversity 
provides at least 37.5 dB performance improvement over L « 1 
implementation, and is no more than 7.4 dB worse than in broadband 
noise at BER = 10 -5 . 
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BER UPPERBOUND 



Fig. 12. Overview of performance upperbounds for FH/MFSK signals with optimum 
diversity in WC n = 1 band-multitone jamming (BER for K => log 2 M = 1 
case is exact). Note that the best performance is achieved for K = 2. 
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SNR* DB 


Fig. 13. Effectiveness of diversity against WC independent-multitone jamming 
for FH/8-ary FSK signals. Improvement with optimum diversity L opt 
relative to L = 1 exceeds 37.8 dB, and performance is degraded less 
than 4.4 dB relative to broadband noise jamming, at BER ® 10 - ^. 







UC INDEPENDENT-MULTITONE 


OPTIMUM DIUERSITV 


SNR# 06 


Fig# 14# Comparison of performance of FH/MFSK signals with optimum diversity 
in WC independent-multitone Jamming as a function of K ■ log 2 M. 

Best asymptotic performance for small BERs (i.e., large E b /Nj) is 
achieved with K « 8. 
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BER UPPERBOUNO 



Fig. 15. Relative performance of FH/8-ary FSK signals with optimum diversity 
in various WC jamming environments. It should be noted that the 
optimum diversity for a given SNR varies with the type of Jamming, 
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